Feodosiya

It's not that big of a city, so mostly you can walk or take the city buses.